﻿#define _CRT_SECURE_NO_WARNINGS 

#include<stdio.h>
//int main()
//{
//	int arr[5] = { 0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int* p = arr;
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		scanf("%d",p+i);
//		//scanf("%d",arr+i);
//		//scanf("%d", arr[i]); err
//	}
//	for (i = 0; i < sz; i++)
//	{
//		//printf("%d ", *(p + i));
//		//printf("%d ", p[i]);
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//	void test(int arr[])
//	{
//		int sz2 = sizeof(arr) / sizeof(arr[0]);
//		printf("sz2 = %d\n", sz2);
//	}
//	int main()
//	{
//		int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//		int sz1 = sizeof(arr) / sizeof(arr[0]);
//		printf("sz1 = %d\n", sz1);
//		test(arr);  //传的首元素的地址
//	return 0;
//}


//void test(int arr[])
//{
//	printf("%d\n", sizeof(arr));//计算⼀个指针变量的⼤⼩
//}
//
//void test1(int* arr)//参数写成指针形式
//{
//	printf("%d\n", sizeof(arr));//计算⼀个指针变量的⼤⼩
//}
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	test(arr);
//	test1(arr);
//	return 0;
//}


//冒泡排序的核⼼思想就是：两两相邻的元素进⾏⽐较
    int count = 0;
void bubble_sort(int arr[],int sz)
{
	//先找趟数
	for (int i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设这⼀趟已经有序了
		//每一行的次数
		for (int j = 0; j < sz - 1 - i; j++)
		{
	
			if (arr[j] > arr[j + 1])
			{
				count++;
				flag = 0;//发生交换，无序
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)  //证明程序有序了，后续没有无序的排序
			break;
	}
}
int main()
{
	int arr[10] = { 3,1,7,5,8,9,0,2,4,6 };
	int sz = (sizeof(arr) / sizeof(arr[0]));
	bubble_sort(arr,sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\ncount = %d\n",count);
	return 0;
}

//void bubble_sort(int arr[], int sz)//参数接收数组元素个数
//{
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < sz - i - 1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//}
//int main()
//{
//	int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}